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WHAT IS CLAIMED IS: 



1 1 . A node of a radio access telecommunications network which allocates one of 

2 plural Orthogonal Variable Spreading Factor (OVSF) codes to a radio access 

3 connection for use as a channelization code, the plural Orthogonal Variable Spreading 

4 Factor (OVSF) codes being defined by a binary code tree structure having a root and 

5 plural code levels, each node of the tree corresponding to one code and having a 

6 spreading factor defined by its level (k) in the tree structure, and wherein, when a code 

7 of level k = i is requested for the connection, the node selects as an allocated OVSF 
r§ code a free code of the i th level whose subtree structure from the root of the code tree 
*y has a largest combined weight, the combined weight being a sum of weights for all 

# codes that are allocated in the subtree. 

81 2. The apparatus of claim 1 , wherein the weights are values related to duration 

'.2 of allocation. 

fiii 3. The apparatus of claim 1, wherein the weights values which are statistically 

* derived. 

1 4. The apparatus of claim 1, wherein the weights are values based on service 

2 type. 

1 5. The apparatus of claim 1, wherein the weights are values based on individual 

2 user behavior. 

1 6. The apparatus of claim 1, wherein in selecting the allocated OVSF code the 

2 node performs the steps of: 

3 (a) setting a start code in the code tree as a current code;, 

4 (b) selecting at least one code descendant from the current code(s) on a next 

5 active code level; 

6 (c) from the code(s) selected in step (b), selecting at least one code which has 

7 at least one code of level i available; 

8 (d) from the code(s) selected at step (c), selecting a code(s) which has the 

9 largest combined weight; 

10 (e) allocating one of the code(s) selected at step (d) if level thereof is level i; 
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• 11 (f) if the code(s) selected at step (d) is not of level i, setting the code(s) 

12 selected at step (d) as the current code(s) and continuing with step (b). 

1 7. The apparatus of claim 6, wherein if all codes are equally weighted, step (d) 

2 involves selecting, from the code(s) selected at step (c), a code(s) which has a greatest 

3 number of users in its subtree. 

1 8. The apparatus of claim 6, wherein if more than one code is selected at step 

2 (d), as step (e) the allocated code is selected according to a predetermined strategy. 

y3 9. The apparatus of claim 6, wherein if more than one code is selected at step 

Jl (d), as step (e), a first such code selected at step (d) is selected as the allocated code. 

S 10. The apparatus of claim 1, wherein the node is a radio network controller 

\4 (RNC) node of the radio access network. 

i± 1 1 . A radio access telecommunications network comprising: 

^1 a radio access controller (RNC) node; 

r| a base station node connected to the radio access controller (RNC) node; 

l= f a user equipment unit which communicates via a connection across an air 

5 interface with the base station node using an allocated Orthogonal Variable Spreading 

6 Factor (OVSF) code; 

7 a code allocation unit at one of the nodes which allocates, for use as a 

8 channelization code, one of plural Orthogonal Variable Spreading Factor (OVSF) codes 

9 to a radio access connection as the allocated Orthogonal Variable Spreading Factor 

10 (OVSF) code, the plural Orthogonal Variable Spreading Factor (OVSF) codes being 

1 1 defined by a binary code tree structure having a root and plural code levels, each node 

12 of the tree corresponding to one code and having a spreading factor defined by its level 



13 (k) in the tree structure, and wherein, when a code of level k = i is requested for the 

14 connection, the node selects as the allocated OVSF code a free code of the i th level 

15 whose subtree structure from the root of the code tree has a largest combined weight, 

16 the combined weight being a sum of weights for all codes that are allocated in the 

17 subtree. 

1 12. The apparatus of claim 1 1, wherein the weights are values related to 

2 duration of allocation. 
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13. The apparatus of claim 11, wherein the weights are statistically derived. 

14. The apparatus of claim 11, wherein the weights are values which are based 
on service type. 

15. The apparatus of claim 11, wherein the weights are values based on 
individual user behavior. 

16. The apparatus of claim 11, wherein in selecting the allocated OVSF code 
the code allocation unit performs the steps of: 

(a) setting a start code in the code tree as a current code; 

(b) selecting at least one code descendant from the current code(s) on a next 
active code level; 

(c) from the code(s) selected in step (b), selecting at least one code which has 
at least one code of level i available; 

(d) from the code(s) selected at step (c), selecting a code(s) which has the 
largest combined weight; 

(e) allocating one of the code(s) selected at step (d) if level thereof is level i; 

(f) if the code(s) selected at step (d) is not of level i, setting the code(s) 
selected at step (d) as the current code(s) and continuing with step (b). 

17. The apparatus of claim 16, wherein if all codes are equally weighted, step 
(d) involves selecting, from the code(s) selected at step (c), a code(s) which has a 
greatest number of users in its subtree. 

1 8. The apparatus of claim 16, wherein if more than one code is selected at step 
(d), as step (e) the allocated code is selected according to a predetermined strategy. 

19. The apparatus of claim 16, wherein if more than one code is selected at step 
(d), as step (e), a first such code selected at step (d) is selected as the allocated code. 

20. The apparatus of claim 11, wherein the code allocation unit is situated at a 
radio network controller node. 
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1 21. A method of allocating one of plural Orthogonal Variable Spreading Factor 

2 (OVSF) codes to a connection in a radio access network for use as a channelization 

3 code, the plural Orthogonal Variable Spreading Factor (OVSF) codes being defined by 

4 a binary code tree structure having a root, each node of the tree corresponding to one 

5 code and having a spreading factor defined by its level (k) in the tree structure, and 

6 wherein, when a code of level k = i is requested for the connection, the method 

7 comprises selecting as an allocated OVSF code a free code of the i level whose 

8 subtree structure from the root of the code tree has a largest combined weight, the 

9 combined weight being a sum of weights for all codes that are allocated in the subtree. 

y3 22. The method of claim 2 1 , wherein the weights are values related to duration 

3 of allocation. 

B 23. The method of claim 21, wherein the weights are statistically derived. 

24. The method of claim 21, wherein the weights are values based on service 

5 type. 

y[ 25. The method of claim 21, wherein the weights are values based on 

2 individual user behavior. 

1 26. The method of claim 21, further comprising selecting the allocated OVSF 

2 code by performing the following steps: 

3 (a) setting a start code in the code tree as a current code; 

4 (b) selecting at least one code descendant from the current code(s) on a next 

5 active code level; 

6 (c) from the code(s) selected in step (b), selecting at least one code which has 

7 at least one code of level i available; 

1 

8 (d) from the code(s) selected at step (c), selecting a code(s) whjch has the 

9 largest combined weight; i 

10 (e) allocating one of the code(s) selected at step (d) if level thereof is level i; 

11 (f) if the code(s) selected at step (d) is not of level i, setting the code(s) 

12 selected at step (d) as the current code(s) and continuing with step (b). 
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1 27. The method of claim 26, wherein step (d) involves comprises, if all codes 

2 are equally weighted, selecting, from the code(s) selected at step (c), a dode(s) which 

3 has a greatest number of users in its subtree. 



1 28. The method of claim 26, wherein if more than one code is selected at step 

2 (d), as step (e) the allocated code is selected according to a predetermined strategy. 



3 29. The method of claim 26, wherein if more than one code is selected at step 

4 (d), as step (e), a first such code selected at step (d) is selected as the allocated code. 

'H 30. The method of claim 2 1 , wherein the method is performed by a radio 

J3 network controller (RNC) node of the radio access network, and wherein the method 

jf3 further comprises: 

CB transmitting the allocated OVSF code to a base station node; and 

1 5 transmitting the allocated OVSF code to a user equipment unit for use by the 

N5 user equipment unit in communicating over an air interface with the base station node. 

*f 31. The method of claim 30, wherein the method further comprises transmitting 

2 the allocated OVSF code to the base station node using a NODE B APPLICATION 

3 PART (NBAP) message. 

i 

1 32. The method of claim 31, further comprising using one of the following 

2 NODE B APPLICATION PART (NBAP) messages to transmit the allocated OVSF 

3 code to the base station node: COMMON TRANSPORT CHANNEL SETUP 

4 REQUEST message; CELL SETUP REQUEST message; RADIO LINK SETUP 

5 REQUEST message; RADIO LINK ADDITION REQUEST message; RADIO LINK 



RECONFIGURATION PREPARE message, and COMPRESSED MOD 
message. 



PREPARE 



1 33. The method of claim 30, wherein the method further comprisjes transmitting 

2 the allocated OVSF code to the user equipment unit using a radio resourcje control 

3 (RRC) message. i 



1 34. The method of claim 33, further comprising using one of the following 

2 messages to transmit the allocated OVSF code to the user equipment unit: PHYSICAL 
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CHANNEL RECONFIGURATION message; TRANSPORT CHANNEL 
RECONFIGURATION message; RADIO BEARER SETUP message; RADIO 
BEARER RELEASE message; RADIO BEARER RECONFIGURATION message; 
RADIO RESOURCE CONTROL (RRC) CONNECTION SETUP message; ACTIVE 
SYSTEM UPDATE message; and SYSTEM INFORMATION message. 

35. A node of a radio access telecommunications network which allocates one 
of plural Orthogonal Variable Spreading Factor (OVSF) codes to a radio access 
connection for use as a channelization code, the plural Orthogonal Variable Spreading 
Factor (OVSF) codes being defined by a binary code tree structure having a root and 
plural code levels, each node of the tree corresponding to one code and having a 
spreading factor defined by its level (k) in the tree structure, and wherein, when a code 
of level k = i is requested for the connection, the node selects as an allocated OVSF 
code a free code of the i* level whose subtree structure from the root of the code tree 
has a greatest number of users. 

36. The apparatus of claim 1 , wherein in selecting the allocated OVSF code the 
node performs the steps of: 

(a) setting a start code in the code tree as a current code; 

(b) selecting at least one code descendant from the current code(s) on a next 
active code level; 

(c) from the code(s) selected in step (b), selecting at least one code which has 
at least one code of level i available; 

(d) from the code(s) selected at step (c), selecting a code(s) which has the 
greatest number of users; 

(e) allocating one of the code(s) selected at step (d) if level thereof is level i; 

(f) if the code(s) selected at step (d) is not of level i, setting the code(s) 
selected at step (d) as the current code(s) and continuing with step (b). 

37. The apparatus of claim 36, wherein if more than one code is selected at step 
(d), as step (e) the allocated code is selected according to a predetermined strategy. 

38. The apparatus of claim 36, wherein if more than one code is selected at step 
(d), as step (e), a first such code selected at step (d) is selected as the allocated code. 
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39. The apparatus of claim 35, wherein the node is a radio network controller 
(RNC) node of the radio access network. 

40. A method of allocating one of plural Orthogonal Variable Spreading Factor 
(OVSF) codes to a connection in a radio access network for use as a channelization 
code, the plural Orthogonal Variable Spreading Factor (OVSF) codes being defined by 
a binary code tree structure having a root, each node of the tree corresponding to one 
code and having a spreading factor defined by its level (k) in the tree structure, and 
wherein, when a code of level k = i is requested for the connection, the method 
comprises selecting as an allocated OVSF code a free code of the i* level whose 
subtree structure from the root of the code tree has a greatest number of users. 

41 . The method of claim 40, further comprising selecting the allocated OVSF 
code by performing the following steps: 

(a) setting a start code in the code tree as a current code; 

(b) selecting at least one code descendant from the current code(s) on a next 
active code level; 

(c) from the code(s) selected in step (b), selecting at least one code which has 
at least one code of level i available; 

(d) from the code(s) selected at step (c), selecting a code(s) which has the 
greatest number of users; 

(e) allocating one of the code(s) selected at step (d) if level thereof is level i; 

(f) if the code(s) selected at step (d) is not of level i, setting the code(s) 
selected at step (d) as the current code(s) and continuing with step (b). 

42. The method of claim 41 , wherein if more than one code is selected at step 
(d), as step (e) the allocated code is selected according to a predetermined strategy. 

43. The method of claim 41 , wherein if more than one code is selected at step 
(d), as step (e), a first such code selected at step (d) is selected as the allocated code. 



